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(57) ABSTRACT 

A graphical user interface includes a plurality of pie menu 
levels concentrically arranged. Located within the center 
most section are menu selections generally of greater 
importance, highest probability of use, historical favorites, 
category headings, tabs from a tab menu, as well as other 
high level menu items. Levels extending from the center 
decrease in frequency of use while increasing in granularity 
of menu items. Variations in geometric shapes, number of 
divisions, levels, use of color or texture enhance the use of 
the pie menus. 
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PEE MENU GRAPHICAL USER INTERFACE Display. This reference discloses a menu display system 

which displays menu options according to their frequency of 

„ ^ „ , selection (see abstract and claim 8). Driskell is limited by the 

BACKGROUND OF THE INVENTION continued ^ of ^ M mnfi ^ ntions . 

1. Field of Invention 5 The patent to Kurtenbach (U.S. Pat. No. 5,689,667) 
The present invention relates generally to the field of provides for a Methods And System Of Controlling Menus 

graphical user interfaces (GUIs). More specifically, the With Radial And Linear Portions. This reference discloses a 

present invention is related to multiple level pie menus. menu system which groups menu items based on their 

2. Discussion of Prior Art frequency of selection. As with the Driskell reference, 
Agoal of software producers is not only to produce a great 10 Kurtenbach retains menu selections in a linear list arrange- 

source code which operates without error, but also to pro- ment. 

duce a product which the consumer interacts with quickly The patent to Atkinson (U.S. Pat. No. 5,701,424), 
and easily. Graphical user interfaces, such as icons, cursors, assigned to Microsoft Corporation, provides for a Palladian 
pop-up windows, and menus, have always played a large Menus And Methods Relating Thereto. This reference dis- 
part in elevating the user's ease of interaction with the 15 closes a menu in which high frequency commands are 
software program. placed within wedges of the circular portion of a pie shaped 
Traditional menu systems arrange a list of selections in a menu - arranging the first level of menus in a Palladian 
top-to-bottom linear configuration. The user typically uses profile, second level menus retain the prior art linear lists of 
the keyboard or mouse to point to a desired menu item. 2Q menu items. 

Popular selections are frequently placed at the top, with a Wnat is needed is a solution comprising multiple level pie 

descending order of usage for the remaining items. menus without the drawbacks of the prior art. Whatever the 

However, when a list of menu items becomes long, it precise merits, features, and advantages of the above cited 

becomes difficult for the average user to quickly review the references, none of them achieve or fulfills the purposes of 

list and even more difficult to recall from prior selections the 25 tne present invention. Accordingly, it is an object of the 

exact content and positioas of menu items. Prior art systems present invention to provide for a multiple level pie menu 

break the list into multiple smaller lists. In some cases, the graphical user interface. 

lists are organized by general menu headings. Upon selec- It is another object of the present invention to provide for ' 

tion of a specific general heading, an additional menu list a concentric pie menu system. 

referred to as a "child menu" becomes visible on the user's 3Q It is an additional object of the present invention to place 

screen. Usually the second list represents more specific most frequently selected items nearest the center of concen- 

items within the general menu headings and partially over- trie pic menus. 

laps the originally selected menu item. h [ s an additional object of the present invention to place 

Problems with linear list menus are many. First of all, categories towards the center and sub-categories towards 

people are generally bad with lists. A grocery list is good for 35 exterior levels of pie menus. 

a few items, however as the list becomes longer, the first few It is an additional object of the present invention to split 

items are remembered, with the lower items being forgotten. pie sectors as they extend away from the center level into 

As the list becomes longer, the ease of memory recall additional hierarchically related menu items. 

becomes increasingly more difficult. When selecting items h is an additional object of the present invention to 

from a long list, the bottom items require traversal of the list 40 include irregularly shaped pie menus 

from top-to-bottom therefore creating a distance and con- and olher objects m acfaieved b me 

sequentially time delay effect on menu selections. What is description that follows. 

needed is a distance and time invariant arrangement. 

Pie menus have long been known as a method of quick SUMMARY OF THE INVENTION 

object selection. In a pie menu, a user's cursor located at the 45 A graphical user interface includes a plurality of pie menu 

center is distance invariant, i.e. the distance to select any one levels concentrically arranged. Located within the center 

menu item is the same. Pie menus typically reduce selection most section, hereafter level 1, are menu selections generally 

time by 15% or more. The benefits and weaknesses of pie of greater importance, highest probability of use, historical 

menus over traditional linear menus has been described in a favorites, category headings, tabs from a tab menu, as well 

publication by Hopkins, P., entitled "Direction Selection is 50 as other preselected criteria. 

Easy as Pie Menus" and found in the periodical Computer In a first embodiment, two or more pie menu levels are 

Graphics Workshop, Oct. 10, 1997. arranged concentrically with no direct relationship between 

Problems with pie menus center around the limited curve levels, 

drawing abilities of prior art computer displays in combi- In a second embodiment, two or more pie menu levels are 

nation with a general limitation on the number of slices any 55 arranged concentrically with each outer pie section related 

pie can have without producing a confused or crowded menu hierarchically with a corresponding inner level pie section 

for the user. Eight or less pie slices are generally required to and arranged within a common sector, 

keep an uncluttered, easy to use pie menu. The prior art has i n a third embodiment, two or more pie menu levels are 

resorted to placing additional menu items in separate charts arranged concentrically as per the second embodiment, but 

either in parallel or in a visually overlapping hierarchical 60 with a reverse hierarchical relationship, 

relationship. Other variations include a combination pie In a fourth embodiment) ^ or more ie menu levels are 

menu and hnear menu arrangement. Each of these solutions arranged concentrically with cursor selection located at a 

decreases the benefitsof the basic pie menu and significantly distance from the concentric pie menus . 
increases distance and tune requirements. Examples of prior 

art systems arc described below. 65 BRIEF DESCRIPTION OF THE DRAWINGS 

The patent to Driskell (U.S. Pat. No. 5,596,699) provides . FIG. 1 illustrates a multiple level concentric menu system, 

for a Linear- Viewing/Radial-Selection Graphic For Menu FIG. 2 illustrates a multiple level concentric pie menu. 
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FIG. 3 illustrates a hierarchical multiple level concentric mentation of the invention should not be limited thereto, 

pie menu system. Any number of divisions are possible for each level limited 

FIG. 4 illustrates a hierarchical multiple level pie menu only by complexity and clarity considerations, 

system with a second level of granularity. FIG. 3 illustrates a hierarchical multiple level menu 

FIG. 5 illustrates a hierarchical multiple level menu 5 system. In this preferred embodiment, level 1 menu items 

system with a mixed second and third level of granularity. 31, 32, 33, and 34 share a common sector with level 2 menu 

FIG. 6 illustrates a hierarchical multiple level menu selections 35, 36, 37, and 38, respectively. _ Menu items 31 

system with a second and third level of granularity. and 38 ' 35 weU 45 other ^ P au * s > relam a hierarchical 

~~ „ ... .. .. . , . , , relationship. Menu items of level 1 are parent menu items 

FIG. 7 illustrates a revere herarchica multiple level 10 and leve i 2 are chad menu items. In an example, menu item 

menu system with mtxed second and th.rd levels of gram.- 31 fc , he , <He , p „ menu genera] heading iad38 ]Sa subhead . 



ing such as "Help table of contents". As with earlier 



FIG. 8 illustrates a hierarchical multiple level menu embodiments, each of the levels are divisible by one or more 

system with distanced cursor control. divisions. A common application of the embodiment of FIG. 

FIG. 9 illustrates an irregularly shaped hierarchical mul- 15 3 is a tabbed card catalog implementation. Menu items 31, 

tiple level menu system. 32, 33, and 34 represent the tabs on a plurality of overlap- 
ping levels, much the same as cards in a card catalog. Each 

DESCRIPTION OF THE PREFERRED i evc l 2 menu item represents at least one listed item on each 

EMBODIMENTS carc i g acn i cve j 2 sector is divisible into any number of 

While this invention is illustrated and described in a 20 choices. 
• preferred embodiment, the device may be produced in many FIG. 4 illustrates a hierarchical multiple level menu 
different configurations, forms, and materials. There is system- with a second level of granularity. In this variation, 
depicted in the drawings, and will herein be described in level 1- comprises a plurality of menu item selections 41, 42, 
detail, a preferred embodiment of the invention, with the 43, and 44. Each level 2 menu item within the same sector 
understanding that the present disclosure is to be considered 25 is then divided into two sections 45/46, 47/48, 49/50, and 
as an exemplification of the principles of the invention and 51/52, respectively. This embodiment lends itself to the well 
the associated functional specifications of the materials for known binary tree hierarchical relationship. Additional con- 
its construction and is not intended to limit the invention to centric levels are divided to satisfy where n^level 
the embodiment illustrated. Those skilled in the art will number. Menu items are selected based on a flow of two new 
envision many other possible variations within the scope of choices for each level extending from the center. While the 
the present invention. binary tree menu example has been described above, the two 

FIG. 1 illustrates a multiple level concentric menu system. choices per level are not to be limited to such a hierarchical 

Level 1 comprises a menu item 10 surrounded by a level 2 relationship, but rather, in an alternate variation, are two 

menu item 20. Throughout the drawings, menu items are 35 choices not related to each other or, in another variation, a 

labeled as numerals, however these numerals are imple- non-binary family tree relationship(i.e. more than two 

mented as text, icons or other symbols generally known and choices per level). 

used as menu items. In the FIG. 1 configuration, the menu FIG. 5 illustrates a hierarchical multiple level menu 

item of greater importance, highest popularity based on system with mixed second and third levels of granularity, 

predetermined criteria or highest frequency of use based on 4Q Level 1 menu item 53 forms a hierarchical relationship with 

a historical analysis, is placed in the level 1 circle 10. Level level 2 menu items 54 and 55. A series of nested level 3 

2 receives a secondary menu item 20 of less importance, menu items 56, 57, 58, and 59 are formed in a hierarchical 

frequency of use, etc. relationship with menu item 54. 

FIG. 2 illustrates a multiple level pie menu. As with the In an alternative variation of FIG. 5, Level 1 menu item 

concentric menu system of FIG. 1, the menus are separated 45 53 is represented as an approval or submission button for an 

into multiple levels of importance. However, in this con- interactive dialog box or form. Level 2 menu items 54 and 

figuration level 1 is split into multiple menu selections 11, 55 are various options which can be simultaneously and 

12, 13 and 14. Each of the menu selections are of generally independently selected to define the action(s) which will be 

equal levels of importance and frequency of use. For performed when the form is submitted. Also, a series mutu- 

example, menu items 11, 12, 13, and 14 are "cut", "copy", 50 a Uy exclusive options are represented by level 3 menu items 

"paste", and "delete". Level 2 menu items are also split into 56, 57, 58, and 59. An example use of this variation is the 

multiple selections 21, 22, 23, and 24, and are reserved for process of submitting a printer job. The concentric dialog 

less frequently used selections such as "margins", "footers", box displays the options available for selection and allows 

"headers", and "line numbering", respectively. Within each the user to easily find and click on alternatives such as paper 

level, menu, items of highest frequency of use are generally 55 size, paper orientation, printer destination and print resolu- 

placcd in the upper and right-most locations (menu items 11 lion. 

and 21) to facilitate the quickest recognition and selection FIG. 6 also illustrates a hierarchical multiple level menu 

thereof. system with second and third levels of granularity. In this 

In an alternative embodiment, the menu items in level 2 embodiment, two concentric levels surround a single level 1 

are made dynamic. For example, if 11, 12, 13, and 14 are 60 menu item 60. In this configuration, menu choices are 

general menu headings such as "File", "Edit", "View", and configured in symmetrically patterned levels. 

"Insert", a selection of any one heading produces the related FIG. 7 illustrates a reverse hierarchical multiple level 

sub-headings in the level 2 menu selections. A selection by menu system with mixed second and third levels of granu- 

the user of menu item "File" 11 generates menu sub-items larity. In this alternative embodiment, the general guidelines 

"New" 21, "Open" 22, "Close" 23, and "Save" 24, respec- 65 for menu item placement within the concentric levels is 

tively. While the number of level 1 and level 2 menu items reversed from that described heretofore. Level 1 menu items 

is illustrated and described as four items each, the imple- are placed in the outermost ring. A general heading item 71 
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is placed in the outer ring. Within the common sector of 71 on importance, said importance including any of fre- 

is placed level two menu items 72 and 73 and level 3 menu quency of use, popularity, historical favorites, and 

items 74, 75, and 76. positioned based on a relationship between individual 

FIG. 8 illustrates a hierarchical multiple level menu ilems and i,ems between said levek ; 
system with distanced cursor control. In a typical 5 at least a second pie menu compnsmg a second grouping 
embodiment, each menu item is selected by direct placement of menu il ? ms fo ™ ed concentrically ™d essentially 
of a cursor over the item and activation by an input device encapsulating sari first grouping of menu items, satd at 
input such as a right mouse click or double click. In FIG. 8, lea f 1 second S™P*& of menu items comprising sec- 
cursor 80 is located at a distance from the pie menu system ° ndar y. m , enu , 1,em 1 s ' ™™ . »««"» 
of the present invention. A first mouse click selects the pie 10 dynamically selected based on importance, said impor- 
menu. Level 1 menu item 32 is highlighted when the cursor ' ance ™<*f™& any of frequency of use, popularity, 
is located proximate to the sector. If the cursor is moved historical favorites, and positioned based on a relation- 
upward, sector 31 becomes highlighted, downward high- sh, P be,ween «<=ms within a common level 
lights sector 36, and movement to the left highlights sector „ and ltems »* twee , n 53,11 levek - 
34. A second mouse click selects level 2 sectors 35, 36, 37, M }■ Acomputer based menu system as per claim 1, wherein 
and 38 in a similar manner. said fiisl and groupings comprise 2"* 1 menu items, 

n/- n ii . . • iii. ■ . . ... , where n=grouping number. 

FIG. 9 illustrates an irregularly shaped hierarchical mul- ? . „„.„„_ u.^„j , „ „ „, ■ . , . . 

. , , J= 3. Acomputer based menu system as per claim 1, wherein 

tiple level menu system. The multiple level pie menus as each Qf said j of menu jtems are mdep e ndentl y and 

illustrated m FIGS. 1-8 are, in alternative embodiments simultaneously selectable. 

implemented m various concentric geometric shapes. FIG. 9 4 A , er bascd menu tem as claim , wherein 

shows a rectangular level 1 comprising elements 90, 91, 92, said meQU ilems are mdependcntly mA simu i tan eously 

95, 96 97, 98, 99, 1(W and 101 Menu item 100 is shown mcludes a submission 8 butto y n . 

with alternative triangle shape 100a to illustrate that the 5. A computer based menu system, as per claim 1, wherein 

menu items are selectable in size and shape according to the ^ menu i(ems anj d icaU based on fre . 

application chosen. Geometric shapes including both nilIinmi r 11M , w . A w., u- Wl] i „ • . 

. , j ... „ p . & . quency ol use as determined by an historical analysis, 

straight and curved lines, as well as combinations and K A ^m„„t 0 rKoc^m OB nc,l™ «o ™ i „,k™;„ 

. & . , _ r- . o. A computer based menu system, as per claim 1. wherein 

variations thereof, are considered within the scope of the most f tl ^ menu items are M positioned in 

present invention as long as they retain the multiple level pie and rf h , locations each of said m 

menu item relationships of the present invention. In % A , . ,* . _ i • i u • 

, .. . , , . , 7. A computer based menu system, as per claim 1, wherein 

addition, sectors and/or levels are shaded with colors and/or „ n „ u ' ■ A i_ T „i„ ^ r n „.„ 

...... , , . each grouping may further comprise mixed levels or granu- 

textures to highlight commonly grouped menu items or laritv 

distinguish between menu items. g A compuler product> mcluding computer ^ for 

The present invention is equally implemented on IBM® 35 implementing a multiple level pie menu interface compris- 

compatible PC's, mainframes, portable computers, m g : 

Macintosh®, UNIX® or other equivalent computer systems computer code generating a first pie menu comprising a 

with computer displays or televisions screens adapted to first g^^g of menu items> &st - grouping of 

process computer information. In addition, the pie menu memi items comprising one or more menu i1cms> said 

systems of the present invention are universally applicable 4Q items dynamically selected and positioned based on 

to all types of software including, but not limited to: frequency of use as determined by historical analysis; 

operating systems, spreadsheets, word processors, e-mail, CQ code ti at Ieast a 8Ccoad ie menu 

browsers, entertainment products such as games mcluding comprising a second grouping of menu items formed 

virtual reahty embodiments. concentrically and essentially encapsulating said first 

CONCLUSION 45 grouping of menu items, said at least second grouping 

of menu items dynamically selected and positioned 

A system and method has been shown in the above based on frequency of use relative to said first and 

embodiments for the effective implementation of a multiple second groupings. 

level pie menu GUI. While various preferred embodiments 9. a computer product, including computer code for 

have been shown and described, it will be understood that 50 implementing a multiple level pie menu interface as per 

there is no intent to limit the invention by such disclosure, c i a i m 8, wherein said first and second groupings comprise 

but rather, it is intended to cover all modifications and 2 M+J menu items, where n=group number, 

alternate constructions failing within the spirit and scope of 10. A computer product, including computer code for 

the invention as defined in the appended claims. The present implementing a multiple level pie menu interface as per 

invention should not be limited by size, shape, position on 55 claim 8, wherein each of said groupings of menu items are 

a computer display, number of levels, number of menu independently and simultaneously selectable, 

items, number of sectors, colors or textures, and can be 11. A computer product, including computer code for 

implemented on any computer display. In addition, the pie implementing a multiple level pie menu interface as per 

menus are implemented as pop-up menus, fixed menus, claim 8, wherein said menu items arc independently and 

context specific menus, dialog boxes or equivalent struc- 60 simultaneously selectable as a dialog entry form and said 

tures. first grouping includes a submission button. 

1 claim: 12. A computer product, including computer code for 

1. A computer based menu system comprising a plurality implementing a multiple level pie menu interface, as per 

of levels of software menu items, said system comprising: claim 8, wherein most frequently used menu items are 

a first pie menu comprising a first grouping of said menu 65 dynamically placed in innermost groups of said concentric 

items, said first grouping of menu items comprising one groupings and generally positioned in upper and right loca- 

or more items, said items dynamically selected based tions within each of said groupings. 
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13. A computer product, including computer code for 
implementing a multiple level pie menu interface, as per 
claim 8, wherein each grouping may further comprise mixed 
levels of granularity. 

14. A computer based method for implementing a mul- s 
tiple level pie menu interface comprising: 

dynamically arranging a first pie menu comprising a first 
grouping of menu items, said first grouping of menu 
items comprising a subset of one or more items from a 
set of menu items, said subset of items dynamically 10 
selected and positioned based on frequency of use as 
determined by an-historical analysis; 

dynamically creating and positioning additional group- 
ings of menu items, each of said additional groupings 
formed concentrically and sequentially and essentially 35 
encapsulating said first grouping of menu items, said 
additional groupings of menu items comprising less 
frequently used menu items relative to said first group- 
ing of menu items. 

15. A computer based method for implementing a mul- 20 
tiple level pie menu interface as per claim 14, wherein said 



first and second groupings comprise 2"* 1 menu items, where 
regrouping number. 

16. A computer based method for implementing a mul- 
tiple level pie menu interface as per claim 14, wherein said 
menu items are independently and simultaneously select- 
able. 

17. A computer based method for implementing a mul- 
tiple level pie menu interface as per claim 14, wherein said 
menu items are independently and simultaneously selectable 
as a dialog entry form and said first grouping includes a 
submission button. 

18. A computer based method for implementing a mul- 
tiple level pie menu interface, as per claim 14, wherein said 
most frequently used menu items are generally positioned in 
upper and right locations of each of said groupings. 

19. A computer based method for implementing a mul- 
tiple level pie menu interface, as per claim 14, wherein each 
grouping may further comprise mixed levels of granuality. 
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